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Abstract. Let p be a prime number. Let G be a finite abelian p-group of exponent 
n (written additively) and A be a non-empty subset of }n[:= {1,2, .. . ,n} such that ele- 
ments of A are incongruent modulo p and non-zero modulo p. Let k > D(G)/\A\ be any 
integer where D(G) denotes the well-known Davenport's constant. In this article, we 
prove that for any sequence gi,g2, ■ ■ ■ ,gk ( not necessarily distinct) in G, one can always 
extract a subsequence g,-, , g; 2 , . . . , gj t with 1 < £ < k such that 

t 

Y, a j8ij =0inG, 
;=i 

where aj e A for all j. We provide examples where this bound cannot be improved. 
Furthermore, for the cyclic groups, we prove some sharp results in this direction. In the 
last section, we explore the relation between this problem and a similar problem with 
prescribed length. The proof of Theorem 1 uses group-algebra techniques, while for the 
other theorems, we use elementary number theory techniques. 
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1. Introduction 

Let G be a finite abelian group additively written. Let n be the exponent of G. Let ^ 
A C ]«[ where ]n[:= {1,2, . . . ,n}. The set of all integers is denoted by Z, while the set of 
all positive integers is denoted by N. Also, let p be a prime number. The finite field with 
p elements is denoted by ¥ p or Z p . Also, direct sum of d copies of Z p is denoted by lA, 
For any integers > 1, we denote ]x[ for {1,2, .. . ,x}. 

Since G is an abelian group, G is a Z-module. As a Z-module, one has m\g\ + m^gi + 

h mjcgk 6 G where g, £ G and m; 6 Z. Note that when m, > n, then we can write m; = 

£n + r with r < n. Since n is the exponent of G, for any g £ G, we get, mig — Ing + rg = rg. 
Also, if m; < 0, then mig = |m,-|(— g). Therefore, it is enough to vary the subset A among 
the subsets of ]n[ instead of the set of all integers. Hence, among the relations of the form 
m\g\ + rti2g2 + ■ ■ ■ + nikgk with m,- 6 ]n[, there may be many such linear combinations 
equal to in G. This motivates us to make the following definition. 

DEFINITION. 

Davenport's constant for G with respect to A is denoted by d^(G) and is defined to be 
the least positive integer t such that given any sequence S = (gi,g2, ■ ■ ■ ,gt) m G, we can 
always extract a subsequence gi l ,gi 2 , ■ ■ ■ ,gi e with 1 < £ < t such that 



147 



148 R Thangadurai 



I 

=0 in G, (1) 

.7=1 

where aj £ A for all y. 

When A = {a} C ]n[ with (a,n) = 1, the definition of d A {G) is nothing but the well- 
known Davenport's constant which is denoted by D(G). It is easy to prove thatD(Z„) = «. 

Olson, in (6) and (7), proved that 

(i) when G ~ Z m © Z„, where 1 < m|« integers, we have Z)(G) =m + n— 1 ; 

(ii) when G ~ Z p «i © Z p e 2 © • • ■ Z,// , where 1 < e\ < e% < ■ ■ ■ < e\ are integers, £>(G) = 

i + eU -l). 



It is seemingly a difficult problem to find the exact value of D(G) for all G other than 
the above mentioned groups. 

If n £ A C ]«[, then, clearly, d A (G) = 1. Thus, we can always assume that A C ]«[ and 
1 < |A| < n and n 0A. 

Problem. Find the value of d A (G) for all non-empty subsets A of ]«[ and for all finite 
abelian groups G of exponent n. 

In this article, we prove the following theorem. 

Theorem 1. Let G ~ Z p ?i © Z p e2 © • • • © Z p e/ where 1 < ei < ei < ■ ■ ■ < e; are integers. 
Then, for any non-empty subset A of]p e '[ such that the elements of A are incongruent 
modulo p and non-zero modulo p, we have 



d A (G) < 



where \x\ denotes the smallest positive integer greater than or equal to x. 
COROLLARY 1.1. 

Let G ~ Zp, where d > 1 integer. Then for any non-empty subset A of]p — 1 [, we have 



d A {G) < 



|A| 



(d(p + 



COROLLARY 1.2. 

Let G ~ Zp, where d>\ integer. If 

(a) A = ]p-l[c]p[, thend A {G) =d + l; 

(b) A] = {a £ ]p — 1 [: a = x 2 (mod p) for some x £ ]p[}, then d A{ (G) = 2d + 1; 

(c) A2 = {a £ ]/? — 1 [: a ^ .x 2 (mod p) for all x £ ]/?[}, f/zen d Al (G) =2d+ 1; 

(d) A3 = {a £ ]p — 1 [: a generates F*}, f/zezz <2a 3 (G) = 2a! + 1; 

(e) A4 = {a £ ]p — 1[: a £ A2\A3}, f/zen 0^4 (G) =2d + l holds for all primes p ^= 2 2 + 1 
/or some m £ N. 

(f) A 5 C }p — 1 [ such that \A$ \ = (p — l)/2 and if x £ A5, f/zen /? — x £" A5, f/zen ^5 (Z p ) = 
2,/ • 1. 



A variant of Davenport's constant 



149 



(g) A = ]r[ C ]p[ and r > d, then 



d A {G) 



d(p-\) + \ 



r 



From Corollary 1.2(a), (b), (c), (f) and (g), it is clear that the bound stated in Corol- 
lary 1.1 is tight for many subsets A C ]p[, while for the subsets A3 and A4, Corollary 1.1 
provides a weaker bound, as \A$\ = <j>(p — l) and A4I = (p — l)/2 — (j)(p — 1). 

Open problem. For any finite abelian group G of exponent n, classify all the non-empty 
subsets A of ]n[ such that 



In §3, we prove some elementary but sharp results for the cyclic groups. In fact, one of the 
results says that when A = {a 6 ]n[: (a,n) = 1}, then <^(Z„) = 1 It is easy to see 

that 1 +£2(n) > d A {JL n ) j\A\ = n/<p(n) whenevern = p r for all integers r > rQ. Therefore, 
in the above open problem, the upper bound does not hold for all non-empty subsets A. 

In §4, we explore the relation between ^a(G) and the associated constants for the exis- 
tence of similar weighted sum of length \G\ or the exponent of G. We prove some results 
and state a conjecture related to this relation. 



2. Proof of Theorem 1 

Let p be any prime number. Throughout this section, we assume that G is a finite abelian 
/?-group written multiplicatively. Therefore, G ~ Z p *i x f L p e 2 x ■ ■ ■ x Z ; / ; , where 1 < e\ < 
e%< ■■■ <e\ are integers. Let n := //' be its exponent. Also, we denote the identity 
element of G by e. We shall start with two lemmas which are crucial for the proof of 
Theorem 1. 

Lemma 1.1. J8J. Let p be a prime number and r> 1 be an integer. Let B — {0,£>i,Z?2, ■ ■ ■ ,b r } 
be a non-empty subset of]p — 1 [U {0} such that bj ^ fry (mod p) for all i 7^ j. Then there 
exists a polynomial 



We recall that the group algebra ¥ P [G] is a F p -vector space with G as its basis. Hence, 
any element t € F P [G] can be written as T = Y.i>EG a g8> where a g E ¥ p . Also, note that 
T = e F p [G] if and only if a g = for all g G G 

Lemma 1 .2. O . If g\ ,g2, ■ ■ ■ ,g s is a sequence in G with s > 1 + £j_ j (//' — 1 ), then the 
element 



d A (G) < 



D(G) 



\A\ 



f{x) =c Q + c hl x b '+--- + c h x b '- e F p [x] 



such that (1 — xf divides f(x) and cq = /(0) 0. 




1=1 
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Proof of Theorem 1. Let A = {fli,fl2, • • ■ ,a r } C ]n[ such that a\ < a^ < ■ ■ ■ < a r and a,- = 
/ a^mod p) for ; ^ j. Set B — A U {0}. Consider the group algebra F p [G]. Let k > 
(1 + Y!i=i(p ei — 1))A be any integer where r = |A|. Let 5 = (gi,g2, • • • ,gk) be any given 
sequence in G of length k. To prove the theorem, it is enough to prove the existence of a 
subsequence g (1 ,...,gt ( with 1 <£<k such that 

nv= einG < 

.7=1 

where a i; G A for all j. 

By Lemma 1.1, we have a polynomial /(x) 6 F p [x] associated with B and f(x) = (1 — 
for some polynomial e F ; ,[x]. 

Let a = nf=i /fe')- Clearly c is the element in the group algebra F P [G]. In fact, as G 
is abelian, we have 

k k 

i=i ;=i 

Since kr > 1 +l' =1 (/? e ' - 1), by Lemma 1.2, we see that 
f\(l- gi y = 0inW p [G] 

!=1 

and hence, a — in F P [G]. 
Set flo = and 

f{x) - A ao + A fll x ai + ■ • • + A flr x ar e F p [x] . 

Then, on the other hand, we can expand the product and see that a is of the following 
form: 

o = o = f\f( gj ) = n (iKgy) e w (2) 

,/=i y=i \<=o / 

The constant term of the above product is X^ Q e. Since, by Lemma 1.1, we know that 
X aQ ^ 0, the constant term in (2) is non-zero. But since a = G F p [G] , we conclude that 
there is some other contribution to e in the above product. That is, we have 

1 a;. 

fig/ 1 =e with a,-,. eA. 
j=i ' 

Hence the theorem. □ 

Proof of Corollary 1.1. Since G <~ 7L d p , and A C ]p — 1[, any two elements of A are incon- 
gruent modulo p. Hence, by Theorem 1, we get the result. □ 

Proof of Corollary 1.2. (a). The upper bound follows from Corollary 1.1. Indeed, since 
A = ]p — 1 [, we have |A | = p — 1 . Therefore, by Corollary 1 . 1 , we get 



7d ^ \d( p-\) + Y 
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For the lower bound, consider the sequence (e i , ei , . . . , ej ) in Z^ with ej = (0, 0, . . . , 0, 1 , 0, . . 
where 1 appears in the y'th coordinate and elsewhere. Then clearly, eq. (1) is not satisfied 
for A = ]/?-![• 

To prove the assertions (b)-(e) at one stroke, we prove the following claim. 

Claim. Let S = (gi,g2, ■ ■ ■ ,g2d+i) be any sequence in Z^ of length 2d + 1. Let c 6 Z ; , be 
a fixed non-zero element such that 

' A\ for proving (b) 

A 2 for proving (c) 
c e < . (3) 

A3 for proving (d) 

A4 for proving (e) 

Then, for each i = 1,2,3,4, the sequence S satisfies (1) with coefficients aj in A, whenever 

c e At. 

First note that this claim clearly implies that d^ilip) <2d+l foralli = 1,2,3,4. Also 
note that A4 = whenever p is of the form 2 2 " + 1 . Hence while proving (e), we need to 
assume that p 2 + 1 . 

Since gj G Z d p for each j = 1,2, . . . ,2d + 1, we putg / = {gij,g2j, ■ ■ ■ ,gdj) where g u G 
Z p forall/ = l,2,...,d.Let 

/,(Xi,X 2 ,...,X M+1 )= £ ^cXj 
7=1 

for all / = 1,2,... and d be the system of homogeneous equations over Z p . Since 
the total degree of /}'s is equal to 2d < the number of variables involved, by the 
Chevalley-Warning theorem, there exists a non-zero solution in Z^ +1 to the system. Let 
(yijy2j ■ ■ ■ J2d+i) G Zp rf+1 be a non-zero solution and let 

/={;G{l,2,...,2rf+l}:>. / #0(mod/>)}, 

which is non-empty. Therefore, we get 

= Y*8ij c y 2 j( mod p) for a11 1 = 1,2,..., j. 

By putting = cy? for all j G /, we have 

JZ^i./^./ = 0(mod p),^g2jkj = 0(mod p), . . . ,^gdjkj = 0(mod p) 

jel jei jei 

and hence we arrive at 

= (0,0,..., 0) in Z£. 

;'€/ 

Now, note that for each i = 1,2,3,4, if c G A,, then kj G A, for all j G /. Hence, the 
sequence S satisfies the claim. 
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To prove the assertions (b)-(e), it is enough to prove the lower bound. 
Let c be a fixed non-zero element in Z p such that 




a quadratic non-residue modulo p, if p = 1 (mod 4) 
1, if> = 3(mod4) 



Consider the sequence S — (e\,e2, ■ ■ ■ ,e c i,fi,f2, ■■■,/</) in Z^ of length 2d where ej = 
(0, 0, . . . , 0, 1 , 0, . . . , 0) and /) = (0, 0, . . . , 0, c, 0, . . . , 0) (in ej (similarly, in fj), the element 
1 (similarly, c) appears in the y'th coordinate and elsewhere). If any subsequence of S 
satisfies eq. (1), then, in the y'th coordinate, we have the following: 



Note that a and a G Z* are either both quadratic residues or both quadratic non-residues. 
Therefore, ab~ 1 is a quadratic residue modulo p, as a, b G A,-. We know that p = 1 (mod 4) 
if and only if —1 is a quadratic residue modulo p. Therefore, we get —ab~ l is a quadratic 
residue modulo p, whenever p = l(mod 4) and —ab~ l is a quadratic non-residue, if 
p = 3(mod 4). This contradicts the fact that c = — ab~ l (mod p) is a quadratic non-residue 
modulo p, in the case when p = l(mod 4), while if p = 3(mod 4), c = 1 is a quadratic 
residue. Hence, for each i = 1,2,3,4, the sequence S does not satisfy eq. (1) with coeffi- 
cients a/ G A[. Thus, we arrive at the assertions (b)-(e). 

(f) By assumption A5 C ]p — 1[ and |As| = (p— l)/2. Also, if x G A5, then p — x A5. 
Therefore, to get the lower bound, consider the sequence (ei,ei,e2, e 2> • • • , e di e d) in 

of length 2d and clearly, eq. (1) is not satisfied for A5. Since \A*> \ = (p — l)/2, the upper 
bound, by Corollary 1 . 1 , is gU 5 (G) < 2d + 1 and thus the result. 

(g) The upper bound follows from Corollary 1 . 1 . To prove the lower bound, consider the 
sequence 



a + cb = 0(mod/?), where a,b G A,. 



S= (ei,...,ei,...,e d ,...,e d ) 




m times 



m times 



in length dm where m = — 1 = [£] . Clearly, any subsequence of S does not satisfy 
(1) and hence c/a(G) > dm+ 1 = d [£] + 1. Since r > af, we have 



4- 



+ 1 = 



r 



Thus, the corollary follows. 



□ 



3. Elementary results for the cyclic group 



Let n be any composite positive integer. 



Theorem 2. For all a G ]«[, we Ziave 



(i) c/{ a }(Z„) =n/(a,n) where (a,n) denotes the gcd of n anda; 

(ii) <i{ aj „- a }(Z„) = 1 + Llog 2 «J, whenever (a,n) = 1; 
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(iii) whenever A = {a: (a,n) = 1} C ]n[, we have, dpS^n) — 1 + &(«)> w/zere Q(n) 
denotes the number of prime power divisors > 1 ofn; 

(iv) whenever A = ]n — 1 [c ]n[, we /zave, aU(Z„) = 2. 

(i) Whenever (n,a) = 1, the classical Davenport constant D(Z„) and c/{ a }(Z„) are same 
and therefore the result follows easily. Hence, we assume that (n,a) = d > 1. Let 
5 = (ai,fl2j ■ ■ ■ i a /) be any sequence in Z„ of length / = n/J. 

We have to find a subsequence of S satisfying equation (1). That is, we need to 
find a subsequence, say, ai x , a, 2 , . . . , a, r such that 



£ a ij = 0(mod n) - £ a, ; = mod . 



a 

7=1 

Since (a/d,n/d) = 1, it is enough to find a subsequence of 5 whose sum is divisible 
by n/d. Since / >n/d, this is possible by the classical Davenport constant for the 
group Z„/ d . Thus, we have the required upper bound. The lower bound follows from 
the sequence (a, a, ...,a) where a appears exactly — 1 +n/(n,a) times. 

(ii) Given that A = {a,n — a} with (a,n) = 1 . To prove the lower bound, let s = [\og 2 n\ . 
Then clearly, 2 s <n< 2 s+l . Consider the sequence S = (1,2,2 2 , . . . ,2 s ~ l ) in Z„ of 
length s. Then any zero sum with coefficients in A leads to an equation of the type 

a(x — y) =0(modn), 

where 

x = Y J 2 i and y=^2' 

iei jeJ 

and I Li J is a partition of {1,2,...,,$}. Since a is coprime to n, we get that x = 
>'(mod n) and since both x and y are nonnegative integers smaller than n we get 
x = y, which is impossible because of the uniqueness of the binary expansion of a 
nonnegative integer. Hence, the sequence S does not satisfy (1). 

For the upper bound, let S = (a 1,02, • • • , a s) be any sequence in Z„ of length s = 
1 + [log 2 n\ . Consider the set 

£(S):=|gflfl<: /C{1,2,...,j}|. 

Clearly, the set £(5) contains 2 s elements. Since n < 2 s , it follows that there exist 
/ 7^ J subsets of { 1 , 2, . . . , s} and satisfying 

^flfl,- = aaj(mod n) => ^fla i '+J2(n — a)a,- = 0(mod n). 

;'£/ y'eJ i'G/ ('€/ 

Note that if ; G / H 7, then, in the above congruence, we have aa,- + (n — d)ai = na = 
0(mod n). Hence, we can assume that I(1J = and this proves the upper bound. 

(iii) To see the lower bound, let n = p\P2 • ■ ■ p s where p,s are prime divisors (not neces- 
sarily distinct) of n. The sequence S — {^,p\,P\Pi, ■ ■ ■ ,PiPi ■ ■ -Ps-i) m of length 
Cl(n) does not satisfy eq. (1). 
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For the upper bouncQ, we use a result of Luca [5] stated in the next section. Let 
k = 1 +Q.(n), gi,g2, ■ ■ ■ ,8k be any elements in Z„ and consider the sequence S = 
(g{> ■ ■ ■ igk, 0, ... ,0 ) in Z„ of length n + £l(n). By Luca's result, there is a linear 

h-1 times 

combination with coefficients in A of precisely n elements from S which is 0. Of 
those n elements, at most n — 1 elements are 0's. Hence, we have zero sum of gfs 
with coefficients in A which proves the upper bound, 
(iv) The lower bound follows by taking k = 1 andgi = 1. For the upper bound, let g i,g2 
be any two elements in ]n[. If one of them is n, say g\ — n, then 1 -g\ — Q. If both are 
< n, then (« — g2)g\ + gi ■ gi = 0(mod «) so we can take a\ = « — g2 and «2 = gi> 
both in ]n — 1 [, which proves the result. Hence, the corollary follows. □ 



4. Relation between a!a(G) and zero-sums of length \G\ 

Let G be a finite abelian group of exponent n and A be any non-empty subset of ]n[. 

By ZSa(G) (similarly, sa(G)), we denote the least positive integer t such that for any 
given sequence S — (gi,g2, ■ ■ ■ ,gt) in G of length t has a non-empty subsequence, say, 
gh,gi 2 ,---,gi m satisfying 

111 

£ay^.=0inG, (4) 

7=1 

where aj G A for all j and m — \G\ (similarly, m = n). 

The following results are known for various subsets A and some groups: 

1. When A = {a} and (a,n) = 1, we have 

ZS A (G)=D(G) + |G|-1 

by El, which generalizes the famous theorem of Erdos, Ginzburg and Ziv J5). 

2. When A = {a,n — a} c }n[ and (a,n) = 1, we have 

%(Z„) = Z5 A (Z„) = n + [log 2 n] 

by ID. 

3. When A = {a £ ]n[: (n,a) = 1}, we have 

s A (Z„) —ZS A (Z„) =n + Q.{n) 

by 0. 

4. When A = ]r[c we have 

s A (Z p ) = ZS A (Z p ) =p + [p/r] 

by |0. 

Note that, by the definition, j a (Z„) =ZS A (Z n ). Also, we haveZS,t(G) > c(a(G) + \G\ — 
2. Indeed, by the definition of d A (G), we have a sequence S in G of length d A (G) — 1 and 
does not satisfy (1). Now consider the sequence 

T = (S,^^) 

\G\ — 1 times 



One can also give a direct and elementary proof. 
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in G of length (Ia(G) + \G\ — 2. Clearly, by the construction, T does not satisfy (4) with 
m = \G\. Therefore, ZSa(G) > cIa(G) + \G\ — 1. We feel that the lower bound seems to be 
tight. More precisely, we have Theorems 3 and 4. 

Conjecture 1. For any finite abelian group G with exponent n and for any non-empty 
subset A of ]«[, we have 

ZS A {G) = \G\-\+d A {G). 

Using Theorem 2 and the results 1—4 stated above, we see that Conjecture 1 holds for 
those A's and G's. In support of Conjecture 1, we prove Theorems 3 and 4. 

Lemma 3.1. IfsA{I d ) = dA{I d ) +n — 1 for some A C ]n[, then we have 

zs A (zi) = d A (r/ l )+n d -i. 

Proof. Consider a sequence S = (gi,g2, ■ ■ ■ ,ge) in of length £ = ^(Z^) +n d — 1. To 
prove the lemma, we have to prove that S has a subsequence satisfying (4) with m = n d . 
By hypothesis, we know that sa(Z^) = ^a(^h) +n—l. Since I > SA(Z d ), clearly, there 
exists a subsequence Si of S of length n satisfying (4) with m = n. Since 

\S\=£ = dA(Z d n )+n d -l=d A (Z d „)+n(n d - 1 -l)+n-l, 

we can extract disjoint subsequences Si,S2, . . . ,Sfc of S with |S;| = n for all ;' = 1,2, ... ,4 
where k = n d ^ 1 satisfies (4). Note that the total length of the subsequence S; is n d ~ l n = n d . 
Thus, we get 

k n 

E lL ai JSij =0(mod«), 

;= i./=i 

where a (J s A and gij £ S, for all r = 1 ,2, . . . , k and for all j = 1 ,2, . . . ,n. Hence, we arrive 
at a subsequence L of S of length n d satisfying (4). □ 

Theorem 3. Let d > 1 be any integer. Let p be a prime number such that p >2d+l. 
Then 

s Ai (Z d ) = d A , (Z d ) +p-l=2d + p, 
where At s (for i — 1,2,3,4) are as defined in Corollary 1.2. 

Proof. Choose c e }p — 1 [ as in (3). Let S = (gi,g2,- ■ ■ ,gid+p) be a given sequence in Zp 
of length 2d + p. To conclude the proof of this theorem, we have to prove that for each 
i = 1,2,3,4 the sequence S has a subsequence which satisfies (4) for A; with m = p. 
Since gi G Iff,, we have 

gi = {ga,ga, ■ ■ ■ ,gid) where g i} e Z p for all j = 1,2, . . . , d. 
Now consider the homogeneous equations over the finite field ¥ p as follows: 

2d+p 

fi(X u X 2 , . . . ,X 2d+p ) - £ cg t jX? for all j = 1,2,. . . , d 

i=i 
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and 

2d+p 

g (x l ,x 2 ,...,x 2d+p )= £ xf~ l . 

i=l 

Note that sum of the degrees of fj and g is 2d + p — 1 which is strictly less than the num- 
ber of variables Xfs. Hence, by the Chevalley-Warning theorem, we have a non-trivial 
simultaneous solution over F p . Let (yi,y2,... ,yid+p) € Fp rf+P be a non- trivial solution 
and let 

/={ie{l,2,...,2d+/>}:y i ^0(modp)}^B. 
Then, we get 

0EE E c ^'./^(mod/?) 

(6/ 

and 

o ^E>r 1 ^Ei = i^i(mod /? ), 

as yt ^ 0(mod p) whenever i G / and by Fermat Little theorem, the above follows. Note 
that |/| ^ and |/| < 2d+p < 2p. Thus, using this fact and the second congruence above, 
we get |/| = p. From the first congruence, we get 

Eg/of =0(mod p), 

iei 

where (gi)iei is a subsequence of the given sequence with |/| = p. Also, note that cyj G Aj 
for all i £ I, whenever c e A j. Hence, the theorem follows. □ 

COROLLARY 3.1. 

Let d > 1 be an integer and p > 2d + 1 be any prime number. Then 

ZS Ai (Z d p ) = d Ai (Z d p ) +p d - 1 = p d + 2d, 
for all Ai s where i — 1,2,3,4 as defined in Corollary 1.2(b), (c), (d) and (e). 
Proof. Proof follows from Lemma 3.1 and Theorem 3. □ 
COROLLARY 3.2. 

Let d > 1 be any integer. Let p = 3 (mod 4) be a prime such that p>2d+l. Then 

ZS As (Z d ) = d Ai (Z d ) +p d -l=2d + p d , 
where A5 is defined in Corollary 1.2(f). 

Proof. Since p = 3 (mod 4), we know that — I = p — lisa quadratic non-residue modulo 
p. Therefore, x is a quadratic residue modulo p, p — x is a quadratic non-residue modulo 
p and vice versa. Thus, we can re-write 

A5 = {a G ]p — 1 [ : a = x 2 (mod p) for some x G }p — 1 [}, 

or its compliment in ]p — 1 [. Hence, the result follows by Corollary 3.1. □ 
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Theorem 4. Let S = (gi,g2, - ■ ■ ,gk) be a sequence in G of length k — \G\+ c!a{G) — 
1. If G G appears in S at least d A {G) — 1 times, then S satisfies eq. (4) with 
m=\G\. 

Proof. By rearranging the terms of S, we may assume that 
S= ( 0,0, „.,0 ,gi,g 2 , ••-,£*-&), 

h times 

where g, ■ ^ e G. If h > \G\, then eq. (4) is trivially satisfied. Assume that h < \G\ - 1. 
Therefore, we have 

k-h = \G\+d A (G)-l-h>d A {G). 

Therefore, by the definition of d A (G), we can find W\ — (gi l ,gi 2 , . ■ ■ ,gi r ), a subsequence 
of S with gij ^ and a*. £ A for j = 1,2, . . . ,r satisfying eq. (1) with r > 1. Choose 
W\ to be the maximal subsequence having the above property. If k — h — |Wi| > <Ja(G), 
then again we choose another subsequence W2 with non-zero elements g,s satisfy- 
ing eq. (1). Hence, W1W2 together satisfy eq. (1) which contradicts the maximality of 
W\. This forces that k-h- \W\\ < d A (G) - 1. Hence, we arrive at |Wi| > |G| - h. 
Therefore, 

\G\-h< \Wi\ <k-h< \G\. 

Since we have at least h number of O's outside W\, eq. (4) is satisfied with m = \G\. Thus, 
the result is proved. □ 
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Note added. It seems that much before H Davenport introduced the problem of 
Davenport's constant in 1966 (see for instance, H Davenport, Proceedings of the Mid- 
western Conference on Group Theory and Number Theory, Ohio State University, April, 
1966), the problem was, historically, first studied and introduced by K Rogers in 1962 
(K Rogers, A combinatorial problem in abelian groups, Proc. Cambridge Philos. Soc. 59 
(1963) 559-562). Somehow this reference was overlooked and never quoted by the later 
authors. 



